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Abstract — In the research are investigated logic algebraic 
approaches to creation understanding models based on logical 
(truthconditional) assessments and standards. In the article 
describes different conceptions of logical systems in the form of 
algebraic structures. Research focuses on the formal description 
of logical systems realization and graphical illustrations 
concepts of the logical world. For a visual presentation results 
was used the Hasse diagrams to build grids of formal concept, 
objects and their attributes. On the basis of the theory of FCA, 
through the creation dynamically updated thesaurus knowledge 
and understanding of domain objects and representations in the 
form of formal concept grids is described the principle of 
selection necessary data for the organization of intelligent search 
functions and other tasks for information support people with 
disabilities. 

Index Terms — Semantic, GIS, geoinformation, analysis, 
formal, concepts, CD AO, FCA, ontology, grid, binary, matrix, 
diagrams, geowheel.ru 

I. INTRODUCTION 

In Russia also as in whole world, special attention paid to the 
problem of creation a barrier-free environment and 
improvement life quality of people with disabilities. 
Physically handicapped people are faced with two major 
problems in movement: the first related with physical 
inaccessibility objects of social infrastructure (further OSI) 
which is solved by installing constructions on buildings, the 
second problem consists in inaccessibility of information on 
each OSI [1,2]. 

Solution of information availability problem can be reached 
through the creation of a socially oriented geographic 
information system (GIS), that solving problem of satisfaction 
information requirements people with disabilities (DP). 
Similar products are created by various developers and based 
on mathematical models of social infrastructure objects 
(OSI), displaying part of the real world and the mechanisms of 
interaction between the OSI, the urban environment and the 
social sphere, presented in the form of objects and their 
attributes. This article describes method of development and 
creation mathematical model of OSI, based on the theory of 
formal concept analysis (FCA). 

In the researched area for the scientific community are known 
and published the results, aimed to the problem domain 
description: 

• Described the conceptual model of the array objects of 
social infrastructure, including the optimal GIS -system 
interfaces and the level of information support for people with 
disabilities. The analysis and comparison of experience in the 
creation of information resources published in the global 
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Internet network, solving the problem of satisfaction 
information requirements of people with disabilities. [3, 4] 

• Created structural-functional model of the GIS system. 
Proposed attributes, which allowed make group classes. 
Comparison of resources designed for satisfaction the 
information requirements of people with disabilities, revealed 
their positive and negative characteristics [5]. Formalized 
requirements to the functional of information resource for 
satisfaction information requirements of people with 
disabilities [6]. 

• Produced the practical research application. Designed and 
realized fully functional system, for example of the 
Khanty-Mansiysk city, published on the Internet. The system 
represents a socially oriented information resource with basis 
of GIS technologies, which display the part of the real world, 
describing a comprehensive assessment of the current fund 
urban development in terms of physical availability for people 
with disabilities. The system is available at www.geowheel.ru 
[2,7]. 

The purpose of this paper is an attempt to construct a 
mathematical model of socially-oriented GIS, designed to 
satisfy information requirements of people with disabilities. 
The research proposes to formalize the system of OSI and 
array of their attributes in terms of the theory of formal 
concept analysis (FCA) [5,7,8]. 

In the research have been created the binary matrix of objects 
and their attributes, and then using the Galois operator 
defined the array of formal concepts. For a visual 
representation of the results was used the Hasse diagrams to 
build formal concept grids, objects and their attributes. [9] 

In this work the following notations have been introduced: 

0 - Objects of social infrastructure (OSI), for example shops, 
hospitals, municipal authorities, museums, theaters, etc. 

P - Attributes, which describing OSI, for example, the 
number of floors in buildings or belongs the building to 
residential houses. 

1 - The relation between objects and their attributes, for 
example, the object endowed to certain attributes or not. 
I={<Oi,Pj>} 

Couple <Oi,pj> shows that an object o t endowed with pj 
attribute. 

The formal context is the three of K=(0,P,I) 

The formal context can be presented in the form of a binary 
matrix (Table 1). 
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The array of objects O and their attributes P (formal context) 
can be presented in the form of a binary matrix. Having two 
arrays (objects and their attributes), and the relationship 
between them, with the operators can generate Galois formal 
concepts. 

Galois's operators: 

For A ^ 0 and B ^ P 
A' = {p E P I Vo E A: (o I p)} 

B'= {o E O I Vp E B: (o I p)J 

A'- the array of attributes possessed by all objects of the array 

A. 

B’~ the array of objects that have all the attributes of the array 

B. 

Formal concept (A, B) consists the array of objects AGO and 
the array of features BGP , such that B'=A and A =B. 

A - is called the volume of formal concepts (objects, written in 
front of all of the terms and concepts are less common than it 
is). 

B - is called the content of the concept of formal concepts 
(signs written in front of this concept and the more general 
concepts). 

The figure 1 shows a graphic representation array of objects 
and attributes on a plane and the areas reflecting array of 
formal concepts (marked with a stroke). 

p 



Figure 1 . The areas of the formal concepts provided on the 
plane 

The operator " (double application of the operator ') is a 
closure operator: it is idempotent (A"" = A"), monotone (A 
B implies A" B") and extensive (A A"). Array of objects 
A O, such that A" = A, called closed. Similarly, for the 
closed arrays of attributes - for subsets of P. For array of 
objects A array of their common features A ' is a description of 
the similarity of objects from the array A, and the closed array 
A" is a cluster of similar objects (with a lot of common 
attributes A'). The relation "to be a more general concept" is 
defined as follows: (A, B)>(C, D) if and only A =?■ C. Formal 
context K=( 0,P,I), ordered by inclusion volumes form grid F 
(0,P,I) is called a grid of concepts [9, 10]. 

Table 2. B inary matrix of objects and their attributes 
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Creation of concepts grid begins with the removal of trivial 
attributes possessed by all objects ( P 4 ), as well as those 
objects that do not possess any of considered trivial attributes 


(< 0 4 ). As a result of the reduction the binary matrix takes the 
form: 

Table 3. Red uced binary matrix of objects a nd attributes 
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Then there are the formal concepts, which is groups of objects 
and attributes that define each other mutually tightly. Formal 
concepts in the context matrix represent the maximum 
sub-matrix, which consisting of units, in this example the 
maximum submatrix ([o h o 3 ], [p h p 2 ]) and ([o 2 , o 3 ], [p 3 ]). 
Formal concept 0 3 have volume [o h o 3 ], and the content of 
[Pb Pi , Pi])- In Table 3, the formal concepts are marked by 
symbols * *,♦,* in purple, red and green color, and presented in 
the Figure 2. 

With Hasse diagrams, it is possible to present visually 
constructed grids of formal concepts. Hasse diagram is a 
graph of coating ratio "to be more general concept". 



Figure 2. Example of formal concepts grid 

Hasse diagram is a special case of a partially ordered array 
and has the following properties: 

• some couples of elements are reduced in formal concepts; 

• not every pair related among themselves, but only some 
elements of the pair; 

• there are pairs not comparable among themselves; 

• not all elements are comparable among themselves; 

• there is at least one ordered pair. 

Each top of a grid is a formal concept. Near the concept signs 
objects which are not in less general concepts (under this 
concept), and attributes which are not in less general 
concepts. Formal concepts can be found using the algorithm 
“circuiting one by one”. The function starts with the most 
general formal concept that includes all of the objects and 
often no attribute. Then there are all other concepts finds by 
recursive addition of attributes. The volume of a formal 
concept - all objects written opposite to this formal concept 
and all concepts, less general, than it. The content of formal 
concept - attributes written in front of this concept and more 
general concepts. 

Let's consider creation a grid of formal concepts on the 
example of array of OSI and their attributes of the geographic 
information system designed to satisfy information 
requirements of people with disabilities. 
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Table 3. Table of OSI and attributes 


JVo 

O - Objects 

P - Attributes 
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1 

1 

0 
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0 

1 

1 

0 

1 
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1 

0 

0 

1 
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After accumulation enough base of social infrastructure 
objects and their attributes, you can build a graph using Hasse 
diagrams for visualization formal concept grids (Figure 3). 



Figure 3. Formal concepts grid of geoinformational system 
objects 

Obviously, the tops of a grid with the largest number of 
connections are formal concepts, created as a result of the 
construction of the graph. Each formal concept can assign the 
abbreviation. It is possible to appoint abbreviations of formal 
concepts in relation to GIS -system for physically disabled 
people as follows: 

1. Objects of Social Infrastructure (OSI) not available to 
physically disabled people ( 0 3 ); 

2. Objects of Social Infrastructure (OSI) available to 
physically disabled people ( O h 0 2 )\ 

3. Residential houses not available to physically disabled 
people (0 5 ); 

4. Residential houses available to physically disabled people 

( 0 7 ); 

5. Locations available to physically disabled people ( 0 4 , 0 6 ). 
Theoretical justification of approaches to the development of 
socially-oriented geographic information system based on 
FCA theory by creating dynamically updated thesaurus 
knowledge and understanding about objects of the subject 
area and presentation in the form of formal concept grids 
objects. This technique can be used in the creation of the 
subject area directory and the implementation possibility of 
heuristic search, in creation intelligent interface for instant 
obtaining permanently updating folksonomy data generated in 
accordance with the user request. 

On the basis of this technique it is possible to solve problems 
of selection required geographical data, organization features 
intelligent search and other tasks for information support 
people with disabilities [11,12]. Developments in this area 
can be used as an additional tool for geospatial orientation, as 
a heuristic method to obtain data in information systems, as 
well as a mechanism to identify optimal zones, points and 
routes on the geographical area by the given request. 
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